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RELOCATABLE LOADER 



INTRODUCTION 



The NOVA relocatable loader is used to load binary tapes produced as output 
by the relocatable assembler. The loader accepts any number of relocatable binary 
tapes as input 5 resolves external displacements and normal externals, and maintains 
an entry symbol table that can be printed on demand. Extensive error detection 
logic is provided to prevent various fatal and non-fatal errors. 

1 OPERATING PROCEDURE 

The relocatable loader is almost exclusively keyboard directed, ie, actions 
are initiated by transmitting numeric codes from the teletype. The loader itself 
Is provided in absolute binary format and is loaded using the binary loader. 

The routine will self-start and type 

SAFE = 
on the teletype. The program is requesting the user to specify the number of 
words (in octal) that he wants to preserve from destruction by the loader at the 
high end of memory. The user may respond with a carriage return (the default 
case) and the loader will save 200 words, thus preserving the bootstrap and 
binary loaders. Otherwise, an octal number can be input (terminated by a carriage 
return) to explictly determine the number of words to be ''safe. 1 '* Errors in this 
input will be indicated by repeating the original message, The error cases are; 

1. A character other than an octal digit or a carriage return is Input. 

2. More than five octal digits are Input. 

3. The number specified Is too large for the memory configuration, ie , no 
load space remains . 
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Once SAFE has been correctly specified, its value is fixed for the entire duration 
of the load process. 

The loader requests directives from the user by sending 

# 

to the teletype. The user should respond with a single digit code. This code 
will determine the action to be taken by the loader. If an Illegal code is input, 
a :f ?" will be printed and no action results. The legitimate responses are 
discussed In the remainder of this manual and summarized In Appendix A, 

2 THE RELOCATABLE LOAD MODE 

The loader is initialized to assume two relocation variables. The first is 
used for loading page zero relocatable code and the second is used for loading 
normal relocatable code. These variables will be referred to as ZMAX and NMAX 
respectively. Initially they assume the following values: 



Variable 



ZMAX 

IMAX 



Value (octal) 



50 

Uoo 



During loading, these variables are updated to reflect the next available 
memory cells for page zero relocatable code and normal relocatable code respect- 
ively, For example, the initial values imply that page zero relative address 
00000 will be loaded Into location 00050 and that normal relative address 00000 
will be loaded into location OOUOO. 

To load a single relocatable binary tape, the mode response is 

1 for input from the teletype reader 
or 

2 for input from the paper tape reader, 

The binary tape will be loaded and the loader will respond "*" after processing 
the start block, ZMAX and HllAX will have been updated to reflect the new state 
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of memory available for subsequent programs. The values ef T'JJ. en! Lb boh can 

be printed on the teletype on demand by giving a mode response of 5, Note that 

these variables are also printed with the symbol table (13). 

3 TEE SY T !BOL IABL2 

The loader initially sizes memory end requests SAFE to determine a starting 

address from which a symbol table is constructed downward in memory by the loader. 

Any number of cells at the top of memory can be preserved by Initializing SAFE. 

The symbol table (also called loader r,ap) always maintains the current values of 

ZbiAX and SJMAX. In addition, all entry symbols and undefined external symbols 

appear in the table. The table can be printed on demand to the teletype by giving 

a node response of 6, The format of the table is 

PKAX dddddd 
ZlbAX dddddd 

urn sssss dddddd 
wn sssss dddddd 



HII4X and ZMAX are printed followed by their current six digit octal values. All 
subsequent symbols are printed alphabetically. Each symbol appears as five 
letters represented above as sssss. The flag, w, will be printed as n U" if the 
symbol following is an external for which no entry has yet been defined, ie , the 
symbol Is an unresolved external. Normally, u will be printed as a space. The 
flag, 77? , will be printed as s: i€' under two conditions. 

1. The symbol is an entry symbol that appeared more than once during the 
loading procedure, ie , the multiply defined entry. The first occurrence 
determines the entry address value. 

2. A normal external symbol was encountered with the same name as an 
external displacement or visa versa. 



lormally, m will be printed as a space. A six digit octal number, dddddd, will 
follow the symbol. If the symbol is defined He no u flag), this number is the 
absolute value of the entry point. If the synbol is undefined, this number is 
the absolute value of the last loaded reference to the symbol. (if no references 
to the external symbol have been made, this value will be 177777 for a normal 
external or 77777 for an external displacement.) 

h INITIATING EXECUTION 

The loading procedure must be terminated by giving a mode response of 5, 
Only after performing the above will the programs loaded reside at the absolute 
addresses indicated by the loader map. This is true because the loader itself 
resides in low core. Until the load procedure is terminated , all programs are 
loaded assuming a pseudo address for location 00000 which exists above the loader 
Itself. Memory Is shuffled down to reflect the true addresses only after a mode 
response of 8 (§ Appendix D). 

At this time the loader also passes information to the loaded routines 
that may be useful for their execution. To do this, absolute location 00(M Is 
unconditionally overwritten, to contain a pointer to this Information. This 
pointer can be used to gain access to the following: 

1. The last values of ZMAX and if T IAX. 

2. The address of the start of the loader's symbol table, 

3. The address of the first memory cell not used below the symbol table. 
h. The starting address of the loaded system or 177777, 

If this pointer is loaded Into an Index register, e.g. 

LDA 2,kk 
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the following displacements can be used to access the information specified, 



DI s plac emeu t_ 

1 
2 



__ __ _ __ Informatio n 

ZMAX 

Address of start of the symbol table 

Address of the first memory cell not used "by the 
synibol table 



3 mmx 

h Starting address or 177777 

NMAX is useful In determining the area of memory available, for example, 

for dynamic storage allocation. The symbol table pointers will normally be 

used by the symbolic debugger. The user, however «» may also wish to use the 

symbol table. Note that the- symbol table Is built downward In memory and Its 

length is equal to the starting address minus the first available address. The 

example below illustrates how this length can be computed, 

LDA 3-M 

LDA 0,1 5 3 

LDA 1,2,3 

CUB 1,0 ; LENGTH IN AGO 

After shuffling memory, the loader will HALT. Upon pressing continue, the 

loader will HALT again if no starting address had been specified by any binary 

tape loaded, or start execution of the loaded system at the starting address 
last specified by a loaded binary tape. For example. If only one of a number of 
binary tapes loaded specified a starting address, this address will receive 
control regardless of what order the tapes were loaded, 

5 SPECIAL LOAD MODES 

•Three special action load modes can be initiated using the relocatable 
loader. The first enables the user to force a value for IfltAX and thus determine 
the absolute load address for normally relocatable code. The second mode enables 



-6- 

selective loading of library routines, The third mode causes the loader to 
store title and local symbols in the loader sap as well as entry and extern 
symbols , 

To force a value for UMAX. 

1. Enter the octal value desired for MAX in the data switches, tits 
1-15 (bit is ignored), 

2. Give a mode response of 3, 

Caution, If a value of NMAX less than the previous value is specified 
the user must be certain no overwrites of previously loaded programs will 
occur (%6)» Further, NMAX will no longer reflect the first available memory 
location for dynamic storage allocation, 

The library load mode is Initiated by a special block type preceding binary 
library tapes (§ Library File Editor write-up). Library tapes are provided by 
Data General as part of their standard software package. A library tape Is 
loaded in a manner identical to that described in §2. However s the loader 
performs its functions differently, First, the loader does not request a new 
mode after start blocks, but only after encountering a special library end block. 
Second, individual programs will be loaded only if at least one entry symbol 
defined by the program is currently called for by an unresolved external. For 
example, If a library tape that itself calls for no external symbols is the 
first tape loaded, none of its routines will be loaded. 

The loader maintains a switch to determine whether or not to load local 
and title symbols. Initially (and after reinitialization (§?)), this switch is 
reset, ie local and title symbols will be Ignored. It can be complemented by 
a mode response of 4, The loader will respond J? or S to Indicate the new state 
of the switch, reset or set. The user should force the loading of local and 
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tltle symbols only if he intends to use the symbolic debugger. Otherwise, this 
mode uses symbol tabic storage unnecessarily. 

6 ERROR DETECTION 

The loader detects errors of two types— fatal and non-fatal, Fatal errors 
prevent further loader action unless the user reinitializes (§7). Ion-fatal 
errors do not stop the loading process, but, of course, may change the intended 
state of the user's loaded systems. All errors are indicated by a two letter 
error code sent to the teletype. This code may be followed by a symbol name and 
will always be followed by a six difpit octal number. The general form is thus 

ee 88888 dddddd. 

Non- fatal Errors 

If an entry symbol having the same name as one already defined is encountered 
during the load process, a multiple entry error results. The error message has 

the form 

ME sssss dddddd 
where sssss represents the symbol name and dddddd its absolute address as 
previously defined. The loader proceeds by ignoring the latest definition. 

If the loader, while attempting to resolve an external displacement, 
determines the displacement to be too large*, a displacement overflow error 
results. The error message has the form 

BO dddddd 
where dddddd represents the absolute address where the overflow occurred. 
The displacement is left unresolved with a value of 000. 



*With Index = 00, displacement (unsigned) > 377. 
With index # 00 j -200 <_ displacement < +200. 
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If a normal external symbol Is encountered having the same name as a symbol 
previously defined as an external displacement, a normal conflict with displace- 
ment error results , 'The error message has the form 

ND sssss dddddd 
where sssss is the symbol name In conflict and dddddd Is the absolute address of 
the last reference to the normal external symbol. 'The normal external symbol Is 
Ignored. 

If the time between Input characters becomes excessive, a timeout error 
occurs , The usual cause of this Is a binary tape without a start block or a 
library tape without an end block. The error message has the forn 

TO dddddd 
where dddddd is the location within the loader where the timeout occurred. The 
loader will request a new mode after a timeout. 

If an illegal relocatable block type is read, an illegal block error 
results. Indication is of the form 

IE dddddd 
where dddddd represents the illegal block code. The loader will request a new 
mode after this error. If an improper tape had been mounted in the reader, it 
should be replaced by a relocatable binary or library tape and the load attempted 
again. 

Fatal Errors 

If the value of UMAX conflicts with the bottom of the loader's symbol table, 
a memory overflow error occurs. This implies the user programs are too large 
(or too numerous) to be loaded in the present memory configuration. The error 
Indication is of the form 

MO dddddd 
where dddddd is the value of UMAX that caused the memory conflict. 



,o.... 



If a checksum computed on any 'clock differs from zero, a checksum error 
results. The error Indication is of the form 

CS dddddd 
where dddddd is the Incorrect checksum that was computed. 

If an external displacement symbol is encountered having the same name as 
a symbol previously defined as a normal external ; » a displacement conflict with 
normal error results,, The error message has the form 

Do" sssss dddddd 
where sssss represents the symbol name in conflict and dddddd the absolute address 
of the last reference to the normal external symbol. 

The loader does not permit memory cells, once loaded, to be overwritten 
by subsequent data. If an attempt to do this is made, an overwrite error 
results, indication Is of the form 

0¥ (dddddd 
where dddddd represents the absolute address where the overwrite was attempted. 

The loading of page zero relocatable code may overflow the page zero 
boundary of 377. If this occurs, a page zero overflow error occurs. Indication 
Is of the form 

ZO dddddd 
where dddddd represents the absolute page zero address of the first word of the 
data block which caused the overflow. 

Although the assembler restricts addresses to the range 

< adr < 2 15 
a reader error may cause bit of an address word to be set. If this should 
occur, a negative address error occurs. Indication is of the form 

PA dddddd 
where dddddd represents the negative address , 
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7 REINITIALIZATION 

If the load process Is terminated "by a fatal error or the user wishes to 
"begin again, the loader must he reinitialized. Among other things, ZMAX and 
HMAX are set to 50 and lQ0 respectively and all symbol table entries are elim- 
inated. To reinitialize, respond with a mode of 7, 

8 LOADER PROPERTIES 

The number of memory cells available for program loading Is a function of 
the loader size, the memory configuration, SAFE, and the number of symbols 
entered in the loader symbol table, An -approximate formula for determining the 
amount of memory available for loading relocatable programs is the following 

MC - 2000 - SAFE - 3*M' 
where MC is the machine's memory capacity and NE is the number of entry points 
defined In total by all relocatable programs to be loaded, Ml quantities are 
assumed octal. 



Mode -;3::r.G; 

1 



Effect 



.d a relocatable "binary or a relocatable library tape 



.nary or a relocatable library tape 



Force a load address for normally relocatable code 

Complement the load all symbols switch 

Print current memory limits 

Print a loader map 

Reinitialize the loader 

Terminate the load process to prepare for execution 
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Error Pes cription 



DI 
?1S 

mo 

M 
ND 
OW 
TO 

zo 



Checksum error 

Displacement overflow 

External displacement conflict with a normal external 

Multiply defined entry 

Memory overflow 

Negative address read 

Normal external conflict with an external displacement 

Memory cell overwrite 

Input tine out 

Page zero overflow 



No 
Yes 
Yes 
No 

Yes 

Ho 

Yes 
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BLOCE FORMATS 



Relocatable Data Block 



note 1 
note 2 



note 3 
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2 


word con 1 


it 


rclo, flags 


1 


relo. flags 


2 


relo. flags 


3 


checksum 


.address 


data 


data 


„ 


data 



word 
1 
2 
3 
h 

5 
6 
7 



word count +6 



Entry Block 
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• 
3 




vcri ?.:uv:t 


note 4 


! 

relo. flass 1 














check sum 




symbol 


in 


note 5 


radix 50 


flags 




equivalence 








syiribol 


in 




radix 50 


flags 




equivalence 



irorji 
1 
2 
3 
h 

5 
6 
7 



word count +6 



External Displacement Block 
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word 



li 


1 


word count 


2 





3 





h 





5 


checksum 


6 


symbol 


In 


7 


radix 50 


flags 


8 


77777 


9 



symbol in_ 



radix 50 



flairs 



JHZL 



-word count +6 
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Normal External Block 



word count 



reio . flags 1 







checksum 



symbol in 

radix 50 



flans 




symbol in 
radix 50 



flags 



adr. of last ref. 



¥0£d 

1 
2 
3 
h 
5 
6 
7 



word count +6 
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Start Block 






word 




i 6 


I 




j 

j word count 


2 




relo. flags 1 


3 




o 


h 







5 




Qfip f» lr g i ym 


6 




address 


7 







8 


Title Block 




vord 




7 


1 




word count 


2 







3 







u 







5 




checksum 


6 




title in 




7 




radix 50 


flags 


8 







9 
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Local Symbol Block 



symbol in 
radix 50 



flags. 



jqui^algnce_ 



word 



-— ~-»~— — -- — -'— — — — — — 1 

10 


1 


word count 


2 


relo. flags 1 


3 





h 





5 


checksum 


6 


symbol 


In 


7 


radix 50 


flags 


8 


equivalence 


9 



word count +6 



Library Start Block 
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Library End Block 



word 



11 


1 





2 





3 





h 





5 


"1.1 


6 





word 


12 


1 





2 





3 





h 





5 


-12 


6 
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Note 1 Word counts are always two's complemented, 
exceed sixteen. 



The word count will never 



Note 2 Relocation flags apply to the address and each successive ^ data word 
Three bits are allocated to each address or data word. Bits 0-2 
apply to the address, hits 3-5 apply to the first data word, etc. 
The assigned meaning of these hits is given below. 



Bit Settings^ 



000 
001 
010 
011 
100 
101 
110 

111 



Meaning 



Illegal 

Absolute 

Normal Relocatable 

formal Byte Relocatable 

Page Zero Relocatable 
Page Zero Byte Bel oc at able- 
Data References External Displacement 
Illegal 



Note 3 The checksum is such that the sum of all words in the block is 0. 

Note 4 Relocation flass are identical to those described in Note 2 hut 

apply to the third word of every symbol entry (e.g. the equivalence 

of entry symbols). 



Note 5 Symbol flags are reserved for bits 11-15 of the second word^of each 
three-word symbol entry. Currently assigned are the following. 



Bit Settings_ 



00000 
00001 
00011 
00100 
01000 



Meaning 



Entry Symbol 

Normal External Symbol 

External Displacement Symbol 

Title Symbol 

Local Symbol 
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LOADER STORAGE ALLOCATIOI 



During Loading 



After Termination of Loading 



arrows down 



grows up 
A 



SAFE 



SYMBOL 
TABLE 



AVAILABLE 
SPACE 



LOADED 

USE^ 

BOUTIHES 



LOADED 



<*— top of memory — > 



pseudo address of 
location 00000 



SAFE 



SYMBOL 
TABLE 



AVAILABLE 
SPACE 



LOADED 

USEE 

B0UTI1ES 



